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DETAILED ACTION 

Response to Amendment 

This Office Action is in response to Applicant's communication filed on 
10/5/2006. 

Claims 1 - 29 are pending in this Office Action. 

Claims 1 -2, 6, 11 - 13, 16, 18 -20, 22-23 and 28 have been amended. 

Response to Arguments 

Applicant's argument has been fully considered but they are not persuasive. 

Applicant mainly argued that Chaudhuri does not disclose "selecting from an 
inverted index at least, a first item associated with a first item entry having a first listing 
of articles associated with the first item, and a second item different from the first item". 

In Examiner's opinion, the aforementioned feature is disclosed in Chaudhuri. 
Applicant stated that Chaudhuri merely discloses a method for reducing hash tables by 
compressing hash entries having the same hash value . However. Examiner asserts 
that these hash values are generated from the keywords ("items") found in the data 
records/articles to represent the keywords , instead of writing keywords directly in the 
table, for the purpose of eliminating the need to store potentially long strings of differing 
lengths directly in the table and accelerating the search process. Since the hash values 
vi - vn represent different keywords, it is evident that the "first item" and the "second 
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item" are different. The column ID's next to the hash values represent the data 
records/articles. 

Fore the foregoing reasons, Examiner still believes that the feature recited in the 
amended claims is still disclosed in Chaudhuri's invention. Therefore, 35 U.S.C. 102 
and 103 rejections still stand. 



Claim Rejections - 35 USC §102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C, 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed In the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

Claims 1, 9, 16 - 18, 26, and 28 - 29 are rejected under 35 U.S.C. 102(e) as 
being anticipated by U.S. Publication Number 2003/0088715 issued to Sura jit 
Chaudhuri etal (hereinafter 'Chaudhuri"). 

Regarding claim 1, Chaudhuri discloses a method, comprising: 
selecting from an inverted index at least (Figure 4, paragraph 31 lines 3-5, 
paragraph 32 lines 3-4, paragraph 33 lines 3 - 6, et seq.), 

a first item associated with a first item entry'having a first listing of articles 



associated with the first item, and 
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. a second item different from the first item, the second item associated with 
a second item entry having a second listing of articles associated with the second 
item; 

determining whether to compress the second item entry into the first item entry 
(paragraph 35 lines 2 - 3, 15 - 17, et seq.); and 

compressing the second item entry into the first item entry based at least in part 
on the determination (Figures 4 and 5, paragraph 35 lines 5 - 9. et seq.). 

Regarding claim 9, Chaudhuri discloses the items comprise words, concepts or 
images (paragraph 31 lines 3-5, paragraph 34 lines 2 - 3, et seq.). 

Claim 16 is rejected based on the same rationale discussed above. 

Regarding claim 17, Chaudhuri discloses that the plurality of item entries 
comprises three or more item entries (Figure 4, et seq.). 

Claims 18 and 28 are essentially the same as claim 1 except that it sets forth the 
limitation as a computer-readable medium rather than a method, therefore rejected 
based on the same rationale discussed in claim 1 rejection. 

Regarding claim 26, Chaudhuri discloses the items comprise words, concepts or 
images (paragraph 31 lines 3-5, paragraph 34 lines 2 - 3, et seq.). 

Regarding claim 29, Chaudhuri discloses that the plurality of item entries 
comprises three or more item entries (Figure 4, et seq.). 
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Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

Claims 2, 8, 10, 19, 25, and 27 are rejected under 35 U.S.C. 103(a) as being 

unpatentable over Chaudhuri in view of U.S. Patent Number 6,834,290 issued to 

Thomas Pugh et al (hereinafter "Pugh"). 

Regarding claim 2, Cliaudhuri discloses the method of claim 1. 

Chaudhuri does not explicitly disclose determining a cost-benefit ratio, and 
comparing the cost-benefit ratio with an acceptable value. 

However, Pugh discloses determining a cost-benefit ratio (column 3 lines 23 - 
25, et seq.), and comparing the cost-benefit ratio with an acceptable value (column 3 
lines 25 - 30, et seq.). It would have been obvious to a person of ordinary skill in the 
data processing art to combine the two references because Pugh's use of cost-benefit 
ration would have enabled Chaudhuri's system to provide a cost-effective 
reorganization plan for reorganizing data of a database to save memory space. 

Regarding claim 8, Pugh discloses a benefit for the cost-benefit ratio is a 
representation of the amount of memory saved (column 10 lines 39 - 43, et seq.). 

Regarding claim 10, Pugh discloses the acceptable value is predetermined 
(column 9 lines 37 - 40, et seq.). 
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Claims 19, 25, and 27 are essentially the same as claims 2, 8, and 10 except 
they set forth the limitations as a computer-readable medium rather than a method, 
therefore rejected based on the same rationale discussed in claims 2, 8, and 10 
rejections. 

Claims 3 - 7, 11 - 15, 20 - 24 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Chaudhuri and Pugh, further in view of U.S. Patent Number 
5,915,249 issued to Graham Spencer (hereinafter "Spencer"). 

Regarding claim 3, Chaudhuri and Pugh disclose the method of claim 2. 
Chaudhuri and Pugh do not explicitly disclose an item value for each article that 
the item. appears in. 

However, Spencer discloses an item value for each article that the item appears 
in (column 1 lines 51 - 55, column 3 lines 14-30; 56 - 57, et seq.). It would have been 
obvious to a person of ordinary skill in the data processing art to combine the 
aforementioned references because Spencer's item value would have enabled 
Chaudhuri and Pugh's system to provide a database structure and query processing 
technique that efficiently handles queries in very large databases, and accounts for the 
significance and repetitiveness of certain terms in the articles. 

Regarding claim 4, Spencer discloses the item value is a representation of the 
strength of the item in the article (column 1 lines 53 - 55, column 3 line 30, et seq.). 

Regarding claim 5, Spencer discloses the item value is a representation of 
whether the item appears in the article (column 1 lines 53 - 55, column 3 line 30, et 
seq.). 
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Regarding claim 6. Ghaudhuri discloses compression and compressed entry. 
Pugh discloses a cost for the cost-benefit ratio comprises a representation of the loss in 
precision or the additional processing time that can be required (column 2 lines 21 - 22, 
column 10 lines 52 - 56, et seq.).^ 

Regarding claim 7. Ghaudhuri discloses the first and second item entries, and 
compression. Pugh discloses a cost for the cost-benefit ratio comprises determining 
how much the data have to change (column 10 lines 52 - 56. et seq.). 

Claims 20 - 24 are essentially the same as claims 3-7 except they set forth the 
limitations as a computer-readable medium rather than a method, therefore rejected 
based on the same rationale discussed in claims 3-7 rejections. 

Regarding claim 1 1 , Ghaudhuri, Pugh, and Spencer disclose a method, 
comprising: 

selecting from an inverted index at least (Ghaudhuri: Figure 4. paragraph 31 lines 
3 - 5, paragraph 32 lines 3-4, paragraph 33 lines 3 - 6, et seq.), 

a first item associated with a first item entry having a first listing of articles 
associated with the first item comprising an item value for each article (Spencer: 
column 1 lines 51 - 55, column 3 lines 14 - 30; 56 - 57, et seq.), and 

a second item different from the first item, the second item associated with 
a second item entry having a second listing of articles associated with the second 
item comprising an item value for each article (Spencer: column 1 lines 51 - 55, 
column 3 lines 14 - 30; 56 - 57, et seq.); 
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determining whether to compress the second item entry into the first item entry 
(Chaudhuri: paragraph 35 lines 2-3, 15 - 17, et seq.) by determining a cost-benefit 
ratio for compressing the second item entry into the first item entry (Pugh: column 3 
lines 23 - 25, et seq.) and comparing the cost-benefit ration with an acceptable value to 
determine if the cost-benefit ration is acceptable (Pugh: column 3 lines 25 - 30, et seq.); 
and 

If the cost-benefit ratio is acceptable, compressing the second item entry into the 
first item entry based at least in part on the determination (Chaudhuri: Figures 4 and 5, 
paragraph 35 lines 5 - 9, et seq.). 

Regarding claim 12, Chaudhuri discloses the first and second item entries, and 
compression. Pugh discloses a cost for the cost-benefit ratio comprises determining 
how much the data have to change (column 10 lines 52 - 56, et seq.). 

Regarding claim 13, Chaudhuri discloses the first and second item entries, and 
compression. Pugh discloses a benefit for the cost-benefit ratio is a representation of 
the amount of memory saved (column 1 0 lines 39 - 43, et seq.). 

Regarding claim 14, Pugh discloses the acceptable value is predetermined 
(column 9 lines 37 - 40, et seq.). 

Regarding claim 15, Chaudhuri discloses the item comprise words, concepts or 
images (paragraph 31 lines 3-5, paragraph 34 lines 2 - 3, et seq.). 
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Conclusion 

Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly. THIS ACTION IS MADE FINAL. See MPEP 



CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS pf the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Sahgwoo Ahn whose telephone number is (571) 272- 
5626. The examiner can normally be reached on M-F 10-6. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Hosain Alam can be reached on (571)272-3978. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 



§ 706.07(a). Applicant is reminded pf the extension of time policy as set forth in 37 



Sangwoo Ahn 
Patent Examiner 
AU 2166 
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